//使用的unordered_map
//剑指 Offer 03. 数组中重复的数字
class Solution {
public:
    int findRepeatNumber(vector<int>& nums) {
        unordered_map<int,int> mp;
        for(auto e: nums)
        {
            mp[e]++;
        }
        for(auto e:mp)
        {
            if(e.second>=2)
                return e.first;
        }
    return 0;
    }
};




//暴力求解
class Solution {
public:
    int strStr(string haystack, string needle) {
        int pos=0; //用来记录每一次第一个字母相等的时候，i的位置
        for(int i=0;i<haystack.size();++i)
        {
            if(haystack[i]==needle[0])
            {
                pos = i;
                for(int j=0;j<needle.size();j++)
                {
                    if(haystack[pos] == needle[j] && (pos-i+1) == needle.size())
                    {
                        return i;
                    }

                    if(haystack[pos] == needle[j])
                    {
                        pos++;
                    }
                    else
                    {
                        break;
                    }
                }
            }
        }
        return -1;
    }
};